Leetcode --- 및 검색 집합

그리고 집합 을 찾 는 것 은 일종 의 데이터 구조 이다. 일반적으로 그림 (사실은 무방 향 그림 을 해결 하 는 것) 의 연결 분량 문 제 를 처리 하지만 집합의 루트 노드 가 더 많은 정 보 를 유지 할 수 있 을 때 집합 을 찾 으 면 범위 가 더욱 넓 은 무방 향 그림 을 바탕 으로 하 는 연결 분량 문 제 를 해결 할 수 있다.이렇게 많은 문 제 를 풀 고 집 을 찾 은 후에 저 는...

LeetCode&&기초 산법 총화

LeetCode 가 주식 을 매매 하 는 가장 좋 은 시기 (동태 계획)

당신 이 얻 을 수 있 는 최대 이윤 을 계산 하기 위해 알고리즘 을 설계 하 세 요.당신 은 최대 k 건의 거래 를 완성 할 수 있 습 니 다. 주의: 너 는 여러 건의 거래 에 동시에 참여 할 수 없다.여기 서 말 하 는 K 건 거래 는 한 번 의 매입 과 한 번 의 판매!! dp [i] [k] [1] = max (dp [i - 1] [k] [1], dp [i - 1] [0] - a [i...

LeetCode&&기초 산법 총화